منابع مشابه
On Generalized Interval Orders
In this paper, we introduce the notion of generalized interval order (GIO) which extends the notion of interval order in non-transitive binary relations. This allow us to extend the classical representation theorem of Fishburn in [5]. We also provide sufficient conditions which ensure the existence of the Generalized Optimal Choice Set (GOCS) of GIOs. Finally, we characterize the existence of t...
متن کاملNew Perspectives on Interval Orders and Interval Graphs
Interval orders and interval graphs are particularly natural examples of two widely studied classes of discrete structures: partially ordered sets and undirected graphs. So it is not surprising that researchers in such diverse fields as mathematics, computer science, engineering and the social sciences have investigated structural, algorithmic, enumerative, combinatorial, extremal and even expe...
متن کاملA partial order structure on interval orders
We introduce a partial order structure on the set of interval orders of a given size, and prove that such a structure is in fact a lattice. We also provide a way to compute meet and join inside this lattice. Finally, we show that, if we restrict to series parallel interval order, what we obtain is the classical Tamari poset.
متن کاملInterval orders and dimension
We show that for every interval order X , there exists an integer t so that if Y is any interval order with dimension at least t, then Y contains a subposet isomorphic to X .
متن کاملHomothetic interval orders
We give a characterization of the non-empty binary relations  on a N∗-set A such that there exist two morphisms of N∗-sets u1, u2 : A → R+ verifying u1 ≤ u2 and x  y ⇔ u1(x) > u2(y). They are called homothetic interval orders. If  is a homothetic interval order, we also give a representation of  in terms of one morphism of N∗-sets u : A → R+ and a map σ : u(R+) × A → R+ such that x  y ⇔ σ(...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Mathematical Forum
سال: 2007
ISSN: 1314-7536
DOI: 10.12988/imf.2007.07116